#include<bits/stdc++.h>
using namespace std;
int t,n,a[200010],max1,cnt;
bool b[200010];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        max1=0;
        scanf("%d",&n);
        for(int j=0;j<n;j++)
        {
            scanf("%d",&a[j]);
            b[j]=0;
        }
        for(int j=0;j<n;j++)
        {
            for(int x=0;x<n;x++)
            {
                b[x]=0;
            }
            for(int x=j;x<n;x++)
            {
                b[j]=1;
                cnt=0;
                for(int y=1;y<n;y++)
                {
                    for(int z=y-1;z>=0;z--)
                    {
                        if(b[y]==b[z]&&a[y]==a[z])
                        {
                            cnt+=a[y];
                            break;
                        }
                    }
                }
                max1=max(max1,cnt);
            }
            for(int x=0;x<n;x++)
            {
                b[x]=1;
            }
            for(int x=j;x<n;x++)
            {
                b[j]=0;
                cnt=0;
                for(int y=1;y<n;y++)
                {
                    for(int z=y-1;z>=0;z--)
                    {
                        if(b[y]==b[z]&&a[y]==a[z])
                        {
                            cnt+=a[y];
                            break;
                        }
                    }
                }
                max1=max(max1,cnt);
            }
        }
        cout<<max1<<endl;
    }
    return 0;
}
